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Abstract 

The entanglement of formation as well as the conditional entropy can be used to 
define leaves in the state space, given by the linear superposition of their extremal 
points. Examples, where these leaves can be found and can be used to calculate 
the entanglement respectively the conditional entropy are presented. The definition 
of entanglement is generalized to infinite systems and allows again to find a leaf- 
structure. Finally we remark on the additivity property of both expressions, offering 
a counter example to the additivity of the conditional entropy. 
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1 Intoduction: 

The phenomenon of entanglement was already well known in the early stage of quantum 
mechanics [^. In the near past it has gained again much interest being a powerful 
resource in prospective quantum information techniques. There exist several expressions 
to quantify entanglement, depending what features should be described. One of them is 
entanglement of formation. It turns out that this expression not only serves to measure 
the costs to produce the entangled state (in the spirit of @],[0) but also imposes a 
structure on the state space of the composite system, decomposing the state space into 
different leaves, a structure that we expect to be useful to evaluate strategies in quantum 
encoding Q. Nevertheless not many examples have been studied so far. In this review 
we offer strategies to evaluate such leaves, we collect the known results and add a few 
additional ones. We also compare the structure of state space induced by entanglement 
with a similar one, induced by the conditional entropy. This structure is somehow opposite 
to the one induced by entanglement, but is not as rigged and especially does not satisfy 
additivity with respect to tensor products, a property that is one of the open questions 
in the theory of entanglement. 


2 Entanglement of Formation and the Leaf struc¬ 
ture of State space 

We consider our quantum system to be described by an algebra of operators A4 acting 
on a Hilbert space H. To avoid topological subtilities we assume in this chapter that the 
Hilbert space has hnite dimensions. States over M are given by density matrices p such 
that uj{M) = TrpM. Entanglement of formation refers to a subalgebra A C Ai. 

Def. 2.1: Given a subalgebra A (Z M.. We dehne the entanglement of the state uj with 
respect to the subalgebra A by 

E{uj,M,A) = inf^AiS'(a;i)|^ 

i 

where the inhmum is taken over all possible decompositions to = of the state to into 
states over Ai. 


Remark: i) A special example corresponds to Ad = A^ B, where usually the algebra 
A is assigned to Alice and B to Bob. In this situation 


E{to, A® B,A) = E{to, A<S> B,B), 


but we have also more general imbeddings .4, C Af in mind. 

ii) The entanglement of formation is a convex function of to. With respect to A it is 
monotonically increasing, with respect to Ai it is monotonically decreasing |TD . 
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iii) Since the Hilbert space is finite the infimum is really achieved. The lOi for which 
the infimum is achieved are called optimal decomposers. 

The main observation that allows to impose a leaf structure on the state space and 
also enables us to evaluate the entanglement for a larger set of states is the following: 

Theorem 2.1: Let /(a;) be a concave function on lo. Let 

F(a;) = inf^Ai/(a;i), ^ Aio;* = a;. 

i i 

Then the state space S decomposes into leaves L, S' = U L and F is a linear functional 
on a leaf L, i.e. 

F(XuJi + (1 — A)a; 2 ) = XF(uJi) + (1 — A)F(a; 2 ), ^ii^2 ^ L 

Proof: From concavity it follows that the infimum is reached at extremal points, i. e. 
pure states. Linear decomposition of superpositions of states can only be better than 
the linear superpositions of the decompositions, which makes F convex. Based on this 
observation different superpositions of one optimal decomposition can be compared and 
this gives the result |^.Also we can remember that as a convex function F is the supremum 
over affine functionals, and these affine functionals can be labeled in our situation by L, 
/^(a;) = F{u) for a; G L ,p. 

We can collect some properties that these leaves have to satisfy: 

i) Let ag, g E G he an automorphism group on A4 such that agA C A and ujoag = u. 
Let u belong to the leaf L^. Then also a; o G L^. 

ii) We take pure states ai, ..a^ and denote the corresponding vectors in the Hilbert 
space n by l^dT), •••, \y/^) 

Theorem 2.2: Compatibility relation [Q] 

We call states uii and U 2 compatible if they belong to the same leaf. 

(Ti, ..(Jn are extremal points of the same leaf if and only if 

H + I](7i7ri^)(y^| + 7i7ilv/^)(y^l)Uln lv^)(^U) 

* i,3 


i j 


(Si Sj 7j ^/^j ) 


I) 


for all possible y* G C. 

The proof can be found in |Q] . It is based on perturbation around the optimal decom¬ 
position together with an application of Theorem 2.1. 

As a special case we consider the values 71 = 1 ,72 = e, all other 7 * = 0. Then we can 
expand the inequality. Up to order e it reduces to the equality 


Tr\y/a^){y/a^\{ln\^/^){^/^\ - In \^/a^){^/a^\) = 0. 
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Up to second order in e an inequality remains, that is not much more transparent than 
the general inequality. It is an open problem whether the above inequality cannot be 
reduced to a smaller set of 7 *, e.g. if the compatibility of all pairs of pure states ( 7 * = 0 
for all but two elements) guarantees already that the pure states generate a leaf. So far 
no counterexample is known, and in the next chapter we will offer an example where the 
leaf is really found on the basis of this assumption. 


3 Finite dimensional Examples 

A) The simplest example is provided hy Ai = Mn 0 M^, where is a u dimensional 
full matrix algebra and an abelian algebra of dimension k. Then any state uj can be 
decomposed into oj = XiOJi with oji a pure state on M)?. oji can further be decomposed 

into pure states over Mn- Therefore 

E{ujM,Mn) = E{UJ,M,M^) = 0 

and the state space consists only of one leaf, all pure states being compatible. 

B) We take Ai = M 2 and A = M^ = {cr^} with the notation of Pauli matrices. 
Every state over M 2 corresponds to a density matrix in M 2 . We choose the special states 
oj with oj o a = uj, where a is the automorphism aaz = —az.cxax = (Tx- If \zi,Z 2 ) is 
an optimal decomposer so is \z 2 -iZi). To every above uj we can End an appropriate pair 
of such states and can convince us that this pair satisfies the necessary compatibility 
relation [Q. Therefore the corresponding leaf consists of the orbit under a of one state 
and further more the whole state space can be covered by these leaves after rotation in 
the xy space. 

This example provides us with a possible strategy to search for optimal decomposi¬ 
tions, though it is only applicable if we want to decompose a state with good symmetry 
properties. 

Assume uj o ag = uj \/g E G. We look for a pure state uJ such that uj = f drjgUJ o i.e. 
we look for a state whose orbit under the symmetry group generates the leaf. If the group 
is large the orbit might be large too, therefore the compatibility condition (Theorem 
2.2) might be too demanding on the many uj o Ug. Therefore we look for a subgroup 
H C G such that uj o ah = uj 'ih E H. Therefore the orbit reduces to G\H and should 
be small enough to satisfy all compatibility relations but large enough to generate uj. In 
addition we have to be aware that the leaf might be generated by several orbits. That 
this strategy can be successful but that all possibilities we mentioned can be realized will 
be demonstrated in the following example: 

C) We take M. = M 3 and A = M 3 . The relevant group is the permutation group 
which is of order 6 . The states a; o = a; are labeled by one parameter, uj^ea) = 1/3, 
uj{eij) = z ioT i ^ j and —1/6 < 2 : < 1/3 so that the state is positive. For an optimal 
decomposition we need at least three states, at most nine. If three states are sufficient the 
pure state has to be invariant under a subgroup H G G, e.g. without loss of generality 
we take the permutations (2,3). This hxes the possible pure state uniquely depending 


5 


on z. But it turns out H that this decomposition is not always optimal. We have two 


bifurcation points i.lB —1/6 < Zo < 0 < Zi < 1/3. This is a result of numerical 
analysis but can be made plausible by the following observation: 

For z = 0 the tracial state can be decomposed into eigenvectors of Mg , thus one state 
corresponds to (1,0,0) and gives entanglement E{u}q) = 0. For 2 ; = 1/3 the state is already 
pure and the corresponding vector is l/v^( 1 , 1 , 1 ) = V’i/3- For ^ = — 1/6 it is easy to 
hnd that V'-i/e = l/\/ 2 (l, — 1 , 0 ) is an optimal decomposer. Here the state is invariant 
under the group H but not the vector, only its ray. It is possible to pass continuously 
from - 01/3 to ipo remaining a £x point of H but not from 'ipQ to '0-i/6- This explains 
that a bifurcation value has to occur. The accurate value varies if we vary the concave 
function /(a;) in Theorem 2.1 and can therefore not be explained by general arguments. 
The bifurcation point Zi is of different nature. Here we do not break the symmetry of H 
but we start to need two orbits with varying weight. This bifurcation point can be found 
by a mapping F : M 2 —M 3 ; M^ —> Mg 


a c 


^ a c /2 c /2 
cl2 6/2 6/2 
V c/2 6/2 6/2 



Every decomposition of F(p) is again into density matrices of the above form and satisfies 
especially that S'(F(a;j))|jv^o has the same monotonicity behaviour with respect to the 
relevant parameters as S'(a;j)|jv^o. Therefore an optimal decomposition over M 2 can be 
mapped into an optimal decomposition over M 3 . Especially 


T1/V3{1, V2) = 1/73(1, 1 , 1 ), F1/73(72, 1 ) = 1/76(2, 1 , 1 ). 


These two vectors combine in the three dimensional case to a leaf, but they also belong to 
the leaf that is dehned by a;i /3 respectively to the leaf dehned by uizo- Their orbits under 
the permutation group generate the leaf for all Uz, zq < z < 1/?) which can be checked 
by comparing with a decomposition of just one orbit for zq < z < 1/?). This example is 
in support to the conjecture that a leaf is determined by the pairs of its extremal points. 
(Compare the remark after Theorem 2.2) 


4 Infinite Algebras 

Though in quantum information theory normally one restricts oneself to hnite dimen¬ 
sional algebras it seems worthwhile to examine how increasing dimensions might influence 
the structure and especially whether similar considerations also give some insight when 
inhnite algebras are imbedded in one another. In this situation the hrst problem arises in 
the dehnition of the entanglement, qualitatively and quantitatively, because pure states 
on inhnite von Neumann algebras do not exist. 

A) Let us hrst consider a simple imbedding: let ^ be a type J/i factor algebra and a a 
free automorphism (therefore not an inner automorphism) with 0 ^ = 1 and A imbedded 
into the algebra A4 = A [xi^ i.e. the crossed product of the algebra A with the 






6 


automorphism a and by the assumptions again a type J/i factor. A physical realization 
is given with Ai the algebra of inhnitely many fermions and A the subalgebra of even 
polynomials in creation and annihilation operators where a is induced by some (oq + ao)- 
We can write elements of Ai respectively of A conveniently as 


M 


Ai A 2 \ 

aA2 aAi j 


where Ai, A 2 belongs to A and A is imbedded into Ai by demanding that A 2 = 0. On 
Ai we can define an automorphism a 


aM = a 


Ai A 2 

0^2 OiAi 


Ai —A2 

”Q;A2 OiAi 


so that A is the fix point algebra under a. Notice that the automorphism a can now be 
implemented by either of the operators 


0 

0 V 


or 



where for the first operator V ^ A but the later operator belongs to Ai. 

To find a dehnition for the entanglement let us recall the dehnitions in the hnite case: 
the entropy itself can be written [NT 85] as 

S{u) = snp'^\kS{u\uk), u = '^\kUJk 

k k 

where the supremum is taken over all possible decomposition and is reached for every 
decomposition into pure states. The entanglement then reads 

M .4 

E{u,Ai,A) = mf'^fiiSup'^\kiS{ui\uik). 

i k 

Here u = J2 is decomposed into states over Ai whereas Ui = Ak^ik is decomposed 
into states over A. Every decomposition results from a positive operator in the relative 
commutant of a representation in which the state is given as expectation value with a 
vector: 

uiA) = (fi|n(A)|fi) UkiA) = (fi|gfcn(A)|fi) 

where Qk € n(A,)', Qk > 0. We can now replace the dehnition of the entanglement by 

M .4 

E{u!,Ai,A) = inf fii sup Y ijif u!i{Qk)S{uJi{Ei{Qk)-)\uJi{Qk-))\A 

i k 

where we stay in a common representation for all cUj. Here Ei{Qk) is an cuj preserving 
completely positive map from n(A)' into n(Ad)' and the supremum is taken over all 
decompositions 'AkQk = 1 of operators > 0 G n(A,)'. Therefore Qk contributes to 
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the entanglement only as far as it is a refinement of a decomposition into states over M. 
Since the inhmum is still achieved if Ui is pure over M (if M is hnite dimensional so 
that this statement makes sense) and then Ui{Ei{Qk)-) = the two dehnitions 

coincide in the hnite dimensional case. Especially also in this form Theorem 2.1 can be 
applied. But in the inhnite case it enables us to stop with a decomposition into Ui already 
at an early stage as we will see in the following examples. First we note 


Lemma: For the algebras A4 = A ixi^ D A the entanglement of any state u satishes 
E{u, A4, A) < In 2 . 

Proof: Let A' be an operator in the relative commutant 'k{A)' in the GNS represen¬ 
tation induced by the state ui over A, where we assume that ui is faithful, i.e. oj{A) > 0 
for all positive operators A & A. Then for any extension a) of ci; as state over M. we can 
write the elements of respectively of n(^)' D n(Af)' as 


( A' A'V 
[A',v a ; 


G n(My 


( A' A'V 
[A'sV A', 


e n(^)' 


where the automorphism a is implemented by a A = V AV. On n(^)' there exists the 
automorphism 

( a; A',V\^( A', A',V\ 

a; ) a; ) 

such that E{A') = ^^A' G n(Al)' is a conditional expectation from (n(^)' into n(Af)' 
that satishes E(Q) > ^Q. Since every state over A4 c7 can be written in the form 

/ 0| .. |0 \ / FTI .. |FT \ 

\ T| .. 1^ / \ vn\ .. \vn /• 

It follows that with 

/ 0 F \ I FT O 

\V 0 j I FO ^ “ I T ^ 

the state a) corresponds to a state over n(^)' for which (lioa = Cj and therefore Cj{E{Q)) = 
Cj{Q). Together with the general estimate on the relative entropy that S{uj\(l)) < 0 if cu > 0 
this proves the lemma. We want to calculate the entanglement for special states and to 
hnd the corresponding leaf. 

a) Let a)(M) = (r2|M|r2) satisfy ujoa = uj i.e. we consider gauge invariant states over 
A4. All these states belong to the same leaf and satisfy E{Cj,M.,A) = 0. 

Proof: The set of these states is stable under linear superposition. Further with 


u{A) 


G / Ai 0 
0 y 0 aAi 



E{Q) = E 


a; a' 2 F 
A'F A' 


u{E{Q)A) = u{QA) 


a; 0 \ 
0 a; ) 


so that decompositions by projectors from n(A)' reduce to decompositions already in 

M. 



b) Consider states of the form 


ch(M) 






All states of this form belong to the same leaf and for them E{i2!,Ai,A) = In 2. 

Proof: Every vector that is dominated by a) can be represented by a vector obtained 
by the application of some vector from n(Af)^ a)(M) = MM') where therefore a) 

is now implemented by the vector 


( a; A'E \ ^ 
a; ) d/ 


(A; + A'E)d/ \ 
(a; + a'e)vi/ / 


and is therefore of the desired form. The lemma follows if for all these states we can End 
an appropriate decomposition such that for all E 


'^u{Qk)S{u{E{Qk) ■ \uj{Qk-) = ln2. 

k 


Let us assume that |\h) = C"|r2) for some C G A and Iff) is the vector implementing the 
tracial state on A. Take a projection in A', P' with aP' = 1 — P' and [P', C] = 0. Such 
a projection can be found fore a dense set of C. Then for any E 


( P' 0 

1^0 1-P' J \ 0 P' 

for some projector P'. 

oWAi 0 \(P' 0 \(c' oVff. 

^ 0 c"* j 0 aAi) [ 0 1-P' )[ 0 c n' 

.n.( C'*C' 0 V \/ I n P'U \ - 

= c(ff|AiP'|f2) =ui{Ai) 


for appropriately chosen operators Ai, P' that cluster with C whereas u{E{Q)A) as state 
over A is q ; invariant. Based on the Kosaki formula for the relative entropy with appro¬ 
priate variation on Ai,P' the decomposition by P' is as powerful as the decomposition 
of the tracial state into a pure state for a two dimensional matrix algebra and we can 
achieve the maximal value In 2. 


c) We consider the state a)f/ induced by the vectors 




) with all ^ U. These 


states belong to a leaf L(/ on which again E{uju, A4, A) = In 2. The leaves Lu 7^ Li. 
Proof: The leaf Lf/ results from the automorphism 'yjj implemented ^>7 ^ ^ ^ 

satisfies 7 f/A C A and therefore also acts as map between leaves. The leaves have to be 
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different because a linear superposition of two states of different leaves dominates a state 
with vanishing entanglement 


(2^u + 1^1 > cut^{l + 6i). 


Consider the states in the leaves that are obtained from the tracial state by operators 
/ 1 1 \ / 1 U'VU'* \ 

from n(A^)', ( ^ 1 1 + ( TTnrTTi* i ) • In the spectral representation taking 


into account that U'VU'* 7 ^ 1 is selfadjoint and unitary 


we see that in 


1 1 J \ U'VU'* 1 

'2 1 ± 1 
^ 1 ± 2 ^ 

some subspace it acts as the identity and cannot break the invariance of the initial state 
under a. 

This does not implement that Lu and Li have trivial intersection, e.g. we can imagine 
there exists a T such that T and f/T are orthogonal for all U. 

Collecting the results for the imbedding A <Z M. = A txiQ, we notice that the 
amount of entanglement varies as for C M 2 . But to every value of entanglement 
there belong inhnitely many different leaves reflecting the size of the algebra. 

B) As a completely different example we can consider the imbedding A (Z M. = A® B 
where both algebras A and B are inhnite algebras. Here we have not succeeded to hnd a 
closed expression for the entanglement. We can only dehne 


E{uj, A<^ B,A) = sup E{uj, An ( 8 ) Bn, An) 

n 

where An and Bn are hnite dimensional subalgebras [^. The supremum can be replaced 
by taking the limit over any sequence of increasing algebras as a consequence of the mono¬ 
tonicity properties of the entanglement . (Compare 0 with a more detailed analysis.) 


5 The Conditional Entropy 

Another quantitiy that behaves differently in quantum theory than in classical theory is 
the conditional entropy. In classical theory it is is dehned by 

H^{M\A) = S{u;)\M-S{ij)\A 

which can be generalized to 

HM-A) = S{u;)\^y^-S{u;)U 

if we do not consider imbeddings. This expression does not work in quantum theory, on 
one hand by lack of monotonicity of the entropy, on the other hand because the algebra 
By A generated by the two subalgebras will in general be too big. As a useful replacement 
one considers [OP 93] 

H^{B\A) = sup^ Ai[5'(a;|a;i)|B - S'(a;|a;i)|^] 
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where the supremum is taken over all possible decompositions oo = J2i into states 
over Ai or A\J B. Different from classical theory we can hnd states for which 

H^{A(^B\A)> H^{B\A). 

The optimal decomposition for H^{B\A) asks for a delicate balance not to be too hne 
for A but sufficiently fine for B. If however we concentrate on imbeddings A <Z M. then 
H^^{Ai\A) has some analogies with the entanglement. 

With 

H^{M\A) = sup^ Ai[5'(a;|o;i)|^ - S'(a;|ct;i)U] 

i 

the conditional entropy is concave in uj and the supremum is achieved for pure states cUj. 
This can be seen by the following observations: Rehnement of the decomposition improves 
the estimate because 


^ ^ = E E + E E 

i j i j i j 


and 




for M D A. For pure states o;^ 


E A* [S{u\u,) U - U) = k - S{u) U + E \S{oo^) U- 


For the last expression we have to look for the supremum instead of looking for the 
inhmum as we did for calculating the entanglement. We can apply a variational principle 
([KW 95]) that is conclusive as long as we do not reach the boundary of the area of 
permitted decompositions. This boundary will not be reached if we limit the number 
of states in the decomposition sufficiently. The variation of the entropy dehnes a vector 
valued function (compare also [BNU 96]) 


f (!'#>>) 


a 

d < ipl 


m\^s{ 


{(p + 'lp >< 0 + '?/’k 
< 0 + 1p\(j) + 1p > 


that satisfies R(c|0 >) = cF(|0 >). Together with the condition p = Aj|0i >< 0i| this 
reduces to a kind of eigenvalue equation 


F(|0, >) + M{p)\A >=0 

with M(p) acting as Lagrange multiplier. Due to linearity it follows that with Ai|0i >< 
being an optimal decomposition also >< 0*1 is an extremal decomposition for 

some p, i.e. M{p) = Mij)) serves as Lagrange multiplier also for the new p. Of course we 
have to keep the possibility in mind that a supremum might change into a saddle point. 
Apart from this restriction we can conclude that if a set {uji) is optimal with respect to 
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^ = J2i then it is also optimal with respect to a; = In this situation the 

conditional entropy also dehnes leaves in the state space. 

If we look for a compatibility condition similar as for the entanglement then it just 
turns into the opposite inequality 

IIl7iP-^(lv^)(v^)U + lv^)(v^l + 7i7riv^)(v^l)yiln lv^)(v^U) 

i i,j 


i j 


I Si liy/^) (Sj 1j^/^ ^ 
(Si 7*'\/S'| Sj 7i 


now with the restriction that may be the inequality only holds for a restricted area of 7 j. 

The similarity of the compatibility relation is of interest in the context of one of the 
open problems in the theory of entanglement: is the entanglement additive, i.e. is 


Ei^ui ® UJ 2 , M-i ® AI2) Til ® *4.2) — E{uji, All, A-i) + E{uj2-i 7I2)? 

Known examples support the conjecture. Also if E{uj 2 , M 2 , -^. 2 ) = 0 then equality follows 
from 


E{u}\ ® UJ 2 , A-i ® Bi ® v4.2 ® B 2 , A-i <8) * 4 . 2 ) ^ E(^uji 0 0 J 2 , *4i (8> i3i (8> 4.2, Ai ® ^ 2 ) — 


E{ui 0 0 J 2 , 4i 0 i3i 0 4.2, i3i) > E{uji 0 U2, 4i 0 i3i, i3i) = E{ui 0 a;2,4i 0 i3i, 4i). 

In a more general situation the additivity of entanglement translated to the leaf structure 
of tensor products would demand that with (cti,(T 2 ) belonging to a leaf of one part and 
(pi,P 2 ) belonging to a leaf of the other then ai ® pi and (T 2 (8) P 2 have to belong to 
the same leaf in the tensor product. In the inequality S{\ Yl,li\fE'i ® ^/pl >) is the only 
term that does not factorize and has to be estimated on the basis of S{\ >) 

and S{\J2 >)• Such an estimate is missing so far. But it can support additivity 

either for the entanglement or for the conditional entropy. But for the conditional entropy 
we will give already a counter example to additivity. This example shows that provided 
some relation between the entropies above exist then it can only support additivity of 
the entanglement. 

Example: Consider the tracial state on A® B ® C with 4 = M^z, B = M„, C = M„. 
Then 

Hr{A ® B ® C\B ® C) = 4Inn, Hr{A® B\B) = 2 Inn. 

whereas with Ht-{C\C) = 0 additivity would demand identity of the two expressions. 

At last we present a simple example where the conditional entropy can be calculated 
based on similar considerations as for the entanglement and really gives a leaf structure 
in the state space that is in some sense opposite to the one dehned by the entanglement: 
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Example: Consider D = [Pj, i = 1. .n]. Take p = XiPi. This state is invariant 
nnder nnitary transformations U G M°. Therefore we can take = G, the gronp nnder 
consideration that generates the orbit in the leaf. Take Q a one dimensional projector that 
satishes TrQPi = 1/n, e.g. Q = >< The orbit of Q dehnes a complete 

set of vectors in the Hilbert space and we can pick Qi, ..Qn with J2iQi = 1- Therefore 
\fpQi\/P decomposes p and satishes 


y/pQi\XP \ 

TrpQi 

Taking into acconnt the concavity of the entropy we have therefore achieved the optimal 
decomposition and 
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